#include <stdio.h>

// 初学阶段，函数的声明和实现，写在 主函数 上面
long long f(int n) {
    // 递归终止条件
    if(n <= 0) {
        return 0;
    }
    if(1 == n || 2 == n) {
        return 1;
    }

    // 开始递归
    return f(n-1) + f(n-2);
}

int main()
{
    int n;

    scanf("%d", &n);
    printf("%d\n", f(n));

    return 0;
}

